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본 논 문 에서는 \7\\ 웹 페 이 지 에 대한 기존 매 체 와의 차별성 및 요 구 사 항 에 비추어 \\\ 환 경 을 위해 
안 전 하 고 효율적인 웹 페 이 지 의 사용량 및 인기도 측정 방 안 을 제 안 한 다. 암호 기 술 을 기 반 으로 하는 웹 
측정 방 안 은 안전성, 효율성, 정확성, 익 명 성 동 을 제 공 하므로 기존 광고 측정 방 식 에 비해 웹 서 버 의 클 라 이 언 
트 방문 수 부풀리기, 클 라 이 언 트 의 웹 측정 과정 방해, 서버 및 클 라 이 언 트 의 공모 등 을 막을 수 있는 장 점 이 
있다. 


스 ㅁ 타 101601 \\\ -1666008 5 이 6076 08660 00 브 090 0000[1005 


\\0601 의 10' 900 9419 버 14406 마 166 


2857111660 ㅜ 


10 119 08061 \6 20 ㅁ 700056 3 560416 8700 87 0110160[ 10666110@ 5 아 16016 107 10685417108 106 45806 800 1016 
00041 01 \6060 08065. 116 0 ㅠ 000560 80116016 16 08660 010 116 07008180140 56046 08911 1040001009. 51006 
06 퍼 6008 5060168 [8560 00 0772060812020110 ㅇ [6000108 ㅠ 170\10695 56046, 6011101600, 800047807 810 
300057001[17.00100081108 10 146 6315006@ 106[60108 5060065 10 \1\\, 406 10876 006 308018865 타 186 816 
860016 3@68109『 8[[6102[8 05 56768 \10 1011466 타 16 ㅁ 4101067 01 011610[5 800 888108Ｌ 86000 0 0011300786107 ㅁ 


아 66765 800 이 16065. 


1. 서 론 


컴퓨터 기 술 과 네트워크 기 술 의 발 전 을 기 반 으로 

른 속 도 로 발 전 해 온 인 터 넷 은 1990 년 대 초 \\\ 
(\000 \106 \60) 의 등 장 으로 인하여 개인 생 활 뿐 
만 아니라 여러 주요 산 업 에 엄청난 영 향 력 을 발 휘 하 
고 있다. 전 세 계 의 수많은 네 트 워 크 를 하 이 퍼 미 디어 
(001706006018) 로 묶은 \\'1\ 은 인터넷 사 용 인 구 의 
폭발적인 중 가 를 가 져 오 게 되었고, 특히 상 업 화 의 금 
진 전 에 힘 입어 각 기 업 의 새로운 마케팅 전 략 에 따른 
기업 홍 보 와 제품 광 고 의 장 으로써 활 용 되고 최 근 에 
는 전 자 상 거 래 에 까지 웅 용 되 기 시 작 하 였다. 현재 많 
은 기 업 이 이를 목 적 으로 각 자 의 웹 페 이 지 를 개 설 하 


본 연 구 는 '98 년 도 귀 뚜 라 미 문 화 재 단 연 구 비 의 지 원 에 의해 
수 행 되었음 

부 경 대 학 교 대학원 전 자 계 산 학 과 
종 신 회원, 부 경 대 학 교 전 자 컴 퓨 터 정 보 통 선 공 학부 


는 것 뿐만 아니라 7\ 나 신 문 과 같이 상업적인 광고 
를 위해 대 행 자 를 두고 일반 사 용 자 들을 끌 어 들 이기 
위해 노 력 하 고 있다. 그러나 /\\ 환 경 에서 광 고 는 
일반 상업 광 고 와는 달리 동작 방 식 의 능 동 성 으로 
인해 사 용 자 의 클 라 이 언 트 와 광 고 회 사 의 서버 사이 
에서 상 호 동 작 이 발 생 하 게 된다. 현재 이러한 상 호 동 
작 에 대한 체 계 적 이고 안전한 측정 방 법 의 부 재 로 
인하여 서버 웹 페 이 지 에 대한 인기도 및 사용량 등 
의 정확한 측 정 이 어려운 실 정 이다. 이들 서 버 는 대 


하고, 이를 근 거 로 광고 수 입 이 책 정 되고 있 다 [51. 그 
러 므로 대 부 분 의 광 고 회사 웹 서 버 들은 상업적인 목 
적을 위하여 자 신 들 에게 방 문 했던 클 라 이 언 트 보다 
더 많은 수 의 클 라 이 언 트 가 방 문 했다고 주 장 하려 한 
다. 또한 최 근 에는 정확한 측정 과 정 을 방 해 하려는 
악 의 적 인 클 라 이 언 트 에 의한 서비스 거부 공격 
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(006 미 리아 5600166 68010 동도 등 장 하 고 있는 실정 
이다. 

본 논 문 에 서는 암호 기 술 을 기 반 으로 하여 \\'\ 
환 경 에 서 의 안 전 하 고 효율적인 사 용 량 이나 인기도 
동 에 대한 기 존 의 측정 방 안 을 살펴본 후 새로운 측 
정 방 안을 제 안 한 다 . 제 안 된 측정 방 안 은 서 버 의 클라 
이 언 트 (사용자) 방문 수 부 풀 리 기 를 방 지 하고, 측정 
과 정 을 방 해 하려는 클 라 이 언 트 에 대해서도 안 전 하 
며 특히 클라이언트 입 장 에서 효 율 적 이며 다른 통신 
에 방 해 가 되지 않고 프 라 어 버 시 를 보 호 할 수 있는 
장 점 이 있다. 

2 장 에서는 *7\\ 측정 방 안 에 대한 요 구 사 항 인 
안 전 성 (660040[”), 정 확 성 (^46007807), 효 율 성 (#8- 
어 6005), 익 명 성 (&42070571241[3) 등 을 살 펴 보 고 , 3 장 에 
서는 측정 방 안 의 동작 방 식 을 살 펴 본 다 . 4 장 에서는 
여러 기 법 올 이용한 측정 방 안 을 살펴본 후 5 장 에서 
새로운 방 안 을 제 안 하 고, 마 지 막 으로 6 장 에서는 측정 
방 안 의 웅 용 기술 및 사 례 를 들고 결 론 을 유 도 한다. 


2. \\\ 측정 방 안 의 요 구 사 항 


인 터 넷 의 일 상 화 로 인하여 /\\ 을 이용한 광고 
시 장 이 최근 급속한 규 모 로 성 장 하 고 있다. 현 증가 
추 세 대 로 라면 2005 년 도 에 는 그 규 모 가 수백 억 달러 
에 이르고 국 내 에 서도 4.500 억 원 에 이를 것이라고 예 
측 하고 있 다 [2]. 이러한 \\\ 광 고 가 원하는 목적 
대로 원 활 하게 이 루 어 지 도록 하기 위해서는 광고주 
자 신 들 의 \\\ 광 고 에 대한 그 효 과 를 측 정 하 는 
방 법 이 필 수 적 으 로 선 행 되어야 한다. 현 재 까지 인터 
넷 광 고 는 표 준 화 가 완 료 되 지 않 았 으 므 로, 광 고 주 는 
전통적인 1\ 나 신문 매 체 에서 사 용 하는 형 태 의 측 
정 법 을 이 용 하 여 /\\ 광 고 에 대한 비 용 을 책 정 하 
게 된다. 따라서 \\\ 광 고 는 안 전 하 고 정확하게 
측 정 될 수 있어야 하고, 측 정 을 위해 시 스 템 에 많은 
무 리 를 주지 않도록 효 율 적 으로 수 행 되어야 한다. 또 
한 부 가 적 으 로 클라이언트 사 용 자 의 이 동 성 (11 ㅁ ㅁ 0\67) 
을 측 정 할 수 있어야 하고 익 명 성 을 보 장 해 주 어야 
한다. 일 반 적 으 로 \\\ 광 고 는 다 음 과 같은 요 구 사 


항 들을 반드시 만 족 해 야 한다. 


ㅇ 안 전 성 (66040[7) : 올바른 \7\\ 광고 측 정 을 
위하여 어떤 서 버 가 자 신 에 게 방 문 했다고 주 장 하 


는 클 라 이 언 트 의 수 를 조 작 하는 것이 사실상 불 
가 능 해 야만 한다. 즉 , 서 버 는 클 라 이 언 트 의 방문 


를 수 학 적 으로 증명할 수 있어야 한다. 또한 측 
을 방 해 하거나 방문 수 를 감 소 시키려는 악의적 
클 라 이 언 트 로 부 터 도 보 호 되어야 한다. 

확 성 (&06047807): 객 관 적이고 과 학 적 인 방 법 을 
통하여 측정 방 안 의 결 과 는 가능한 한 정 확 해야 
한다. 서 버 가 수 학 적 인 방 법 으로 증 명 하는 클라 
이 언 트 의 방문 수 에 대하여 허 용 될 수 있는 작은 
오 차 율 만 을 가 지 도록 해야 한다. 

ㅇ 효 율 성 ( 따 0016007): 측 정 과 정 이 포 함 됨 으로 인 
하여 시 스 템 에 많은 부 하 를 주거나 다른 통 신 에 
방 해 가 되지 않도록 통 신 량 은 작 아 야 하며, 특히 
사용자 입 장 에서 클 라 이 언 트 의 계 산 량 과 메모리 
사 용 량 은 가능한 한 최 소 이어야 한다. 


8 으 @ 궁 


다음 요 구 사 항 들은 선 택 사 항 으로 위 의 필수 요구 
사 항 과 함께 추가적으로 만 족 한 다면 \\\ 광 고 를 
확 장 하여 특수한 목 적 에서도 사용할 수 있도록 해주 
는 요 구 사 항 들이다. 


ㅇ 이 동 성 (10700760) : 서 버 를 방 문 했 던 과거 어느 
시 점 의 클 라 이 언 트 와 현재 시 점 의 클라이언트 사 
이에 대한 비 율 을 측 정 할 수 있어야 한다. 즉 , 어 
느 기간 동안 서 버 를 방문한 대 부 분 의 클 라 이 언 
트 들이 그 이 전 에 도 서 버 를 방 문 했 는지 아 넌 지 를 
설 명 할 수 있어야 한다. 이 동 성 을 분 석 하여 사용 
자의 성향, 사용 시간대, 이 동 량 등 을 측 정 할 수 
있다. 

ㅇ 익 명 성 (&700051011[7): 측 정 과 정 의 상 호 동 작 에서 
클라이언트 사 용 자 의 프 라 이 버 시 를 침 해 하 지 않 
도록 익 명 성 을 허 용 해주어야 한다. 보다 강 력 하 
게 요 구 되는 특 성 은 같은 클 라 이 언 트 에 의해 발 
생 하는 서로 다른 방 문 을 서 버 가 구분할 수 없 도 
록 하는 비 연 결 성 을 제 공 하는 것이다. 

ㅇ 표 준 화 (6\00081701230070) : Ｌ'.40723[ 과 1).1101[0730 
[5] 은 \/\\ 측정 과 정 을 표 준 화 하는 것이 중요 
하다고 논 의 하였다. 0/\\ 광 고 는 아직 표준화 
가 이 루 어 지 지 않은 부 분 이 많으며, 광고 효과 측 
정 부 분 에 서는 광고 회 사 의 측정 기 준 에 따라 그 
결 과 가 서로 다르게 나올 수 있다. 측정 수단, 사 
용 되는 단 위 의 통일, 결 과 보고 형태 둥이 이 부분 
에 속 하 는 데 단순한 광고 효과 측 정 의 객관성 확 


보 뿐만 아니라 광 고 비 용 산출, 다른 광고 매 체 에 
대한 비교 등 을 제 공 해 주어야 한다. 


3. 동작 방식 


다른 광고 매 체 인 7, 신문, 잡 지 와 마찬가지로 
\\\ 광 고 도 객관적인 인중 데 이 터 가 요 구 된다. 그 
러 므 로 독 립 적 인 제 3 의 기 관 과 같은 감 사 기 관 에 의 
한 인중 데 이 터 는 하 나 의 광고 매 체 로써 인 식 하게 
하고 일 반 적 으로 인 정 받 는 데 이 터 로 사용될 수 있다. 
따라서 감 사 기 관 은 웹 사 이 트 가 제 시 하 는 사용자 방 
문 정 보 를 기 반 으로 웹 사 이 트 의 측정 과 정 과 그 결과 
를 검 증 하는 절 차 를 거쳐 정확한 데 이 터 로 써 인 증 하 
게 하므로 제 3 의 기 관 의 역 할 은 매우 중 요 하며, 광고 
회 사 의 웹 사 이 트 에 서 제 공 되 는 데 이 터 에 대해 객관 
성과 신 뢰 성 을 더해준다. 

측정 방 안 이 동 작 하는 환 경 은 클 라 이 언 트 (~; 
21600, \\\ 광고 서 버 (9%, 56067), 감 사 기 관 (44, 
스 0016 2866007) 으 로 구 성 된 다 . 보통 사 용 자 의 클라 
이 언 트 와 \\\ 광 고 를 위한 서버 사 이 에 서 어떠한 
상 호 동 작 이 이 루 어 지 고, 감 사 기 관 이 이들 상 호 동작 
에 서 의 측 정 에 대한 책 임 을 가진다. 클 라 이 언 트 와 서 
버는 서로 신뢰할 필 요 는 없지만 올바른 측 정 을 위해 
서는 감 사 기 관 만은 신 뢰 해야만 한다. 경 우 에 따라서 
는 부정한 서 버 끼 리 또는 부정한 서 버 와 부정한 클라 
이 언 트 끼리 방문 수 를 부풀리기 위한 공 모 도 존재할 
수 있기 때 문 이 다. 

기 본 적 으 로 측정 시 스 템 은 서 버 가 받 아 들 이 는 
라 이 언 트 의 방문 수 를 측 정 한 다. “ 무 엇 을 방 문 하 
가 " 하 는 것은 \\\ 광 고 에 서 사 용 되 는 
페 이 지 이 거나 동영상, 이미지, 사운드, 텍스 
떤 정 보 도 될 수 있다. 측정 방 식 의 동 작 은 < 그 럼 
1> 과 같은 일반적인 구 조 를 가 지 도록 구 성 된 다. 


뜨 
[원 


8) 초기화 : 
424 8: 74460,50 
44 0: 74466, 0 
시작 단 계 에 서 단 방 향 으로 단 한번 수 행 되 는 과 
정 으로 감 사 기관 44 는 임 의 의 비 밀 키 ㅇ 를 선택 
하고, 각 클라이언트 (와 각 서버 6 에 대해 초기 
화 메 시 지 (와 수 신 측 식 별 의 함 수 ) 를 생 성 하여 
안전한 채 널 을 통하여 전 송 한다. 이 메 시 지 는 측 


해 쉬 함 수 기 반 의 초 율 적인 \\\ 사용량 측정 방안 135 
84002 48000 
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그림 1. 측정 방 안 의 동작 방식 


정 결 과 에 대한 증명 때 사 용 되 므로 각 각 의 클라 
어 언 트 와 서 버 에서 비 밀 로 유 지 되어야 한다. 


(3) 측정 시작 : 
424 ㅎㅎ: 4/=744(0,5,.2 
측정 방 안 의 목 적 은 어떤 단위 시간 / 내 에 각 서버 
를 방 문 하는 클 라 이 언 트 의 수 를 측 정 하는 것이 
다. 어떤 시작 시 점 에서 44 는 각 에게 아 316086 
/^5/ 를 생 성 하 여 안전한 채 널 을 통하여 전 송 한다. 
이 값 역시 비 밀 로 유 지 되어야 한다. 


3) 상 호 동 작 : 

송 -> 0: 7/9^/,74406, 590, 0 

05: 7005(4^97/,.744(0,90,(00,744(06, (0) 
(가 5 를 방 문 했 을 때, 9 는 6, 5 의 초기화 메시 
지 , (의 식 별 자 를 인 자 로 하여 함 수 값 을 계 산 한 
후 (에게 전 송 하고, (는 받은 값 과 자 신 의 초기 
화 메 시 지 를 인 자 로 함 수 값 을 계 산 하여 이것을 
웅 답 으로 5 에 게 전 송 한다. 이 응 답 이 < 의 방 문 에 
대한 증 거 가 되므로 6 는 이를 잘 보 관 하 여야 한다. 


0) 측정 종료 : 
344 : 796076(75(^8.7.744, 5),0, 
74460, 0),744(0, 50) 

24 68: /46.7=744(0,5,2 

44 는 시간 후에 각 5 에 게 새로운 아 316086 7157 
를 생 성 하여 안전한 채 널 을 통하여 전 송 한 다. 이 
때 9 는 [시간 동안 < 에 서 받은 웅 답 과 44 에 게서 
받은 자 신 의 초기화 메 시 지 를 사 용 하여 응 답 함으 
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로써 자 신 의 방문 수 를 44 에 게 증명할 수 있다. 


위와 같은 측정 방 안 이 가장 일반적인 형 태 이다. 여 
기 서 함수 / 는 감 사 기 관 , 서버, 클 라 이 언 트 에 의해 정의 
되는 일 방 향 함 수 이면 된다. 만약 전 송 되는 <1211608@ 
메 시 지 에 대해 각 수 신 측 에 서 직접 계산할 수 있다면 
생 략 하는게 더 바 람 직 하 다. 


4. 기 제 안 된 축 정 방안 


3 장 에서 언 급 한 요 구 사 항 을 가능한 한 만 족 하 도 
록 측정 시 스 템 을 단 순 하 게 구 현 하 려면 44 가 각 클 
라 이 언 트 에게 인 중 된 서 명 키 를 제 공 한 후 클 라 이 언 
트 가 서 버 를 방 문 할 때 마 다 서 명 하도록 하면, 서 버 는 
방 문 의 중 거 로써 클 라 이 언 트 가 서 명 한 리 스 트 를 제 
시 함 으로써 자 신 이 주 장 하는 방 문 올 증명할 수 있다. 
그러나 이 방 안 은 디지털 서 명 을 도 입 함 으로써 정확 
하지만 서 명 과 그 확 인 에 따르는 메모리 사 용 량 과 
계 산 량 이 매우 비 효 율 적 이고 각 클 라 이 언 트 의 프라 
이 버 시 를 지킬 수 없다는 단 점 이 있다. 

저 1.4+<.707370110 과 10.5431111] 는 "1.101\61811 8604- 
ㅁ 6/” 만 을 제 공 하여 정확한 방문 수 를 측 정 하는 방안 
을 제 안 하 였다. 동작 방 식 은 서 버 에서 클라이언트 접 
속 시 간 에 해 쉬 값 을 취한 후 클 라 이 언 트 에 게 전 달 하 
고 클 라 이 언 트 가 사용한 시간 동안 계 속 해 서 해 쉬 를 
취하여 마지막 결 과 를 서 버 에 게 전 달 하 는 형 태 로 구 
성 되어 있다. 그러나 이 방 안 은 방문 수 를 조 작 하기 
위해 클 라 이 언 트 가 서 버 와 공 모 하 는 것이 가 능 하 고, 
서버 단 독 으로 해 쉬 값 을 생 성 하 여 방문 수 를 부 풀 리 
는 것도 가 능 하 므로 /\\ 광 고 에 적 용 하기에는 다 
소 무 리 가 있다. 

최근 전 자 상 거 래 가 부 상 함에 따라 전 자 화 폐 의 작 
업 량 을 줄이기 위한 효율적인 설 계 방 안으로 “41600- 
28571060” 가 새로운 지 불 방 식 으로 등 장 하 고 있 다 [81. 
다양한 지 불 방식 중 이를 수 정 하여 \/\\ 서버 방문 
수 측 정 에 적 용 할 수 있는데, 방 문 시 클 라 이 언 트 가 
서 버 에 게 “"4006*" 를 전 송 하 고 서 버 는 이들 합 계 가 
은 행 에서 각각 클 라 이 언 트 에 게 발 행 한 %1006 의 합 
계가 서로 일 치 함 을 확 인 함 으로써 방문 수 를 증 명 하 
는 방 식 이 다. 모든 416702083710164! 기반 측정 방 안 은 
서 버 가 받았던 순 서 대로 \1006* 를 다시 은 행 (또는 
44) 으 로 전 송 해 야만 하지만 실제 지불 방 식 과 는 달 


리 은 행 의 클라이언트 계 좌 에 서 \1006* 를 공 제 할 필 
요가 없기 때문에 보다 효 율 적 으로 구 성 할 수 있는 
장 점 이 있으나, 단순한 \/\\ 광고 측 정 을 목 적 으로 
사 용 하기에는 시스템 구 현 이 복 잡 하고 계 산 량 이 많 
아 진 다 는 단 점 도 있다. 

야 100040[7] 의 <-04[-0[ ㄱ 71 비밀 분산 방 안 은 \7\\ 
광고 측정 방 안 을 위한 많은 요 구 사 항 을 만 족 시킨다. 
이를 이용한 측정 방 안 은 감 사 기 관 이 비 밀 (여기서는 
어떤 단위 시간당 방문 수 ) 을 /1 개 의 분 할 로 나누어 
각 각 을 클 라 이 언 트 에게 배 분 한 후 서 버 를 방 문 할 때 
마다 서 버 에 게 하나씩 전 송 하도록 한다. 서 버 는 《 개 
의 서로 다른 분 할 을 얻 었 을 때 비 밀 을 재구성 할 
수 있고 이를 감 사 기 관 에 게 증명할 수 있다. 만약 서 
버 가 《-1 개 이 하 의 분 할 을 가 진 다 면 비 밀 에 대한 어 
떠 한 정 보 도 알아낼 수 없다. 그러나 서 버 와 클라이 
언 트 의 공 모 를 염 두 에 둔다면 1 회 만 사 용 하고 계속 
해서 갱 신 하 도록 해 야 하 고, 하 나 의 분 할 이라도 잘못 
된 경우 비 밀 을 복 구 할 수 없기 때문에 잘 못 되 거 나 
부정한 분 할 을 미리 인 식 할 수 있는 방 법 이 요 구 된다. 

[. 제 307 와 ㅁ 2.210895[3,4] 는 비밀 분산 방 안 (560 하 
8128008@ 6806006) 을 수 정 하 여 이 변 수 다 항 식 을 이용 
한 측정 방 안 을 제 안 하 였다. 이 방 안 은 감 사 기 관 이 
다 항 식 올 생 성 하여 그 해 를 클 라 이 언 트 들 에게 나누 
어 준 후 서 버 에 접속할 때 전 달 하여 서 버 가 다 항 식 의 
값 을 계 산 하 여 감 사 기 관 에 게 전 달 하는 형 태 로 이루 
어 진 다. 클라이언트 측 면 에서는 작은 계 산 량이 필요 
한 다 항 식 을 비밀 분산 기 법 에 적 용 하 여 안 전 하 고 
효율적인 측 정 에 초 점 을 두었다. 그러나 이 방 안 에서 
는 견 고 성 , 효율성, 익 명 성 을 부 가 하 기 위해서 기본 
방 안 의 새로운 수 정 이 필 요 하 므로 일반적인 목 적 의 
측 정 보다는 각 각 의 요 구 사 항 이 필수적인 특수한 환 
경 에 서 의 측 정 에 유 용 하다. 

< 표 1> 은 기 제 안 된 각 각 의 측정 방 안 에 대한 
장 ㆍ 단 점 과 특 징 을 비 교 하였다. 


5. 제안 방안 


5.1 새로운 방안 


본 논 문 에서는 /\\ 광 고 의 여러 요 구 사 항 에 가 
장 적합한 \([.00[ 와 8. 버 085 의 방 안 [3,4] 에 초 점 을 
맞추어 보다 효율적인 방 안 을 제 안 한 다. 제안 방 안 은 
일 방 향 함 수 만을 사 용 하여 감 사 기 관 과 서 버 에 서 의 


표 1. 기 제 안 된 측정 방 안 의 비교 


안 | 버 0( 애 
전 자 서 명 |67201010 과 
방안 2.50421 노 


11.4207 와 
2850160 |2.8217088 의 
방안 방안 


11620- 


의 방안 


정확한 사 | 정 확 하고 
용량 측 정 | 익 명성 보 

에 용이  | 장 ~ 
부풀리기 | 시 스템 구 현 | . 
및 공모 가 | 의 복잡, 계 
능 산 량 중가 
1 대 1 의 사 1\0\\ 사 
용량 측 정 | 용 량 측 정 에 
에 적합 | 적 용 가능 


계 산 량 을 다 항 식 에 기 반 하는 기 제 안 된 방 안 에 비교 
하여 매우 효 율 적 으로 동 작 한 다. 

3 장 에서 설 명 했던 측정 방 안 의 동작 방 식 에서 > 
초기화 과 정 과 (2) 측정 시작 과 정 에서 감 사 기 관 은 
비 밀 키 4 를 선택한 후 각 서 버 와 클 라 이 언 트 의 식별 
자를 이 용 하 여 충 돌 저항 해 쉬 함 수 (420) 를 이 용 하 여 
해 쉬 값 을 취 한 다. 6) 상 호 동작 과 정 에서는 이 값 들 을 
서 버 와 클 라 이 언 트 가 서로 교 환 한다. @) 측정 종료 
과 정 에서는 서 버 가 클 라 이 언 트 에 게서 받았던 값들 
을 ※0 를 취하여 감 사 기 관 에게 전 달 하고 이를 확인 
한다. 측정 방 안 의 동작 방 식 에 비추어 감 사 기관, 서 
버 , 클 라 이 언 트 가 주 고 받 는 메 시 지 는 다 음 과 같다. 


0) 초기화 : 
424 ㅎㅎ: 200,5) 
24 ㅋㅋ 0: 20, 


6 측정 시작 : 
424 나 속 ; 6, 2006, 52 


3) 상 호 동 작 : 
5 6: 2087,200,59)0,0 
0: 202(28,,26,5)0,0,2(06, 0) 


@) 측정 종료 : 
544: 200(2(46,,200,5)0,0,2(0,60), 
206, 5)) 
424 가 수 : 467 개 (@, 3.2 


해 쉬 함수 기 반 의 초 활 적인 \\'\ 사용량 축 정 방안 137 
제안 방 안 은 이와 같이 매우 단 순 하 게 동 작 하지만 
1.20『 와 8.01 ㅁ 185 의 방 안 과 비 교 하 면 < 표 2> 와 같 


은 특 성 을 가진다. 


표 2. .4180[ 와 6.110(88 의 방 안 [3.4)] 과 제안 방 안 의 비 


비 


\.4307 와 
브 . 터 20685 의 방안 


안전한 다항식 생 성 | 해 쉬 함 수 의 안 전 성 에 
에 기반 

다 항 식 의 생 성 과 결 | 해 쉬 값 생 성 과 해 쉬 값 
과 의 확인 의 “08 확인 

다항식 계산 해 쉬 값 의 ※08 계산 
감 사 기 관 에 서 받 은 | 감 사 기 관 에 서 받은 값 
값 을 서 버 에 단 순 히 | 을 서 버 에 단순히 전 
전달 달 


익 명 성 」 수 정 요망 


두 방안 모두 /1-0 바 -0[ ㄱ 71 비밀 분산 방안 형 태 이 
고, /[.4207 와 2.01088 의 방 안 은 다 항 식 을 기 반 으 
로 하고 제안 방 안 은 해 쉬 함 수 에 기 반 한 다. 예 를 들 
어 , 1 대 의 서 버 와 1000 대 의 클라이언트 환 경 에서 일정 
한 시점 내에 사 용 량 을 측 정 한 다고 가 정 하자. \. 띠 30 
와 8.8101685 의 방 안 에서는 감 사 기 관 이 999 차 의 다항 
식 올 생 성 하고 그 해 를 각 각 의 클 라 이 언 트 에 게 전송 
한 후 서 버 는 상 호 동 작시 이를 받아 1.3813086 보간 
법 올 사 용 하 여 해 를 생 성 하여 다시 감 사 기 관 에 전송 
하고 이를 확 인 한 다 . 제 안 방 안 에서는 감 사 기 관 이 비 
밀키 @ 와 클 라 이 언 트 의 식 별 자 를 해 쉬 하여 그 값 을 
각 각 의 클 라 이 언 트 에게 전 송 한 후 서 버 는 상 호 동작 
시 이를 받아 ※0# 하 여 다시 감 사 기 관 에게 전 송 하고 
확 인 한 다. 따라서, 제안 방 안 은 다항식 계 산 에 드는 
보 간 법 대신 ※0 연 산 만을 이 용 하 여 감 사 기관 및 
서 버 에서 매우 효 율 적 으로 연 산 을 수 행 할 수 있는 
특 징 을 가진다. 


5.2 개선 방안 


4 장 에서 논 의 했 던 방 안 들 과 제안 방 안 을 개 선 할 
수 있는 요 소 들 을 


책 
[- 
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첫 째 로 안 전 성 에 있어 살펴본 바와 같이 측 
안의 성 질 에 가장 적당한 방 안 이 바로 비밀 분산 
안 이 다. 다 항 식 을 이용한 <-04[-0[-71 비밀 분산 방 
은 클 라 이 언 트 에 있어 계 산 량 및 메모리 사용량 
줄 여 주므로 실제 사 용 에 적 당 하다. 그러나 부정한 클 
라 이 언 트 나 잘못된 클 라 이 언 트 에 의해 하 나 의 분할 
이라도 이 상 이 있다면 비 밀 을 복 구 할 수 없기 때문에 
이를 미리 대 비 하는 견 고 성 을 보장해 주어야 하는데, 
이것은 자기 인 중 (66【-^&4101600080108) 코드, 증명 
가능한 비밀 분 산 (\ ㅠ 6018081016 56070 6113 ㅁ 0100), 법 위 
에 서 의 다항식 계 산 을 이 용 하 여 가 능 하 다. 

둘 째 로 효 율 성 을 보다 증 가 시 키 는 방 법 으 로 는 클 
라 이 언 트 집 단 을 같은 성 질 의 클 래 스 로 분 할 하여 클 
라 이 언 트 단 위 로 측 정 하는 것이 아니라 클래스 단위 
로 측 정 함 으로써 가 능 하 다. 이는 감 사 기 관 과 클라이 
언 트 는 어떤 클래스 집 단 에 소 속 됨을 알지만 서 버 는 
이 사 실 을 모 르 도록 하여 상 호 동 작시 같은 클 래 스 의 
클 라 이 언 트 들은 모두 같은 값 을 서 버 로 전 송 하도록 
한다. 방 문 수 를 계산할 때에는 하 나 의 방 문 이 클래스 
를 이루는 클라이언트 수 와 같 도록 하여 계 산 한 다. 
예 를 들어 5 개 의 클 라 이 언 트 가 1 개 의 클 래 스 에 속한 
다면 하 나 의 방 문 은 서 버 에 의해 5 개 의 방 문 으 로 계 
산 된 다. 그리고 클 래 스 에 속한 클 라 이 언 트 의 구 성 은 
서 버 에게는 비 밀 로 유 지 된다. 

셋 째 로 이 동 성 을 허 용 하는 방 법 은 서 버 가 이 전 에 


00 [ 온 뿌 뜨 


방 문 시 클 라 이 언 트 와 의 상 호 작 용 에서 받은 값 을 모 


두 저 장 하여 과거 시 점 과 현재 시점 사 이 의 비 율 을 
측 정 함 으로써 가 능 하 다. 클 라 이 언 트 와 저장된 값 을 
직접 연 결 하는 것도 가 능 하 지만 클 라 이 언 트 의 익명 
성 을 해칠 수도 있으므로 시 스 템 의 용 도 에 맞추 
적 절 하게 시 스 템 을 구 성 한 다. 예 를 들어, 서 버 는 과 
거 어떤 2 시 점 의 클 라 이 언 트 와의 상 호 작 용 에서 받은 
해 쉬 값 2(2(/4,,2(0, 9)0,(),2(0, ()) 을 이미 저 
장한 후 현재 시점 《 에 서 해 당 되는 클 라 이 언 트 로 부 
터 받은 해 쉬 값 202(46,,#2(0,9,0,2(0, 0)) 을 
비 교 하여 그 비 율 을 측 정 하 면 이 동 성 을 계산할 수 
있다. 

넷 째 로 익 명 성 을 허 용 하는 방 법 은 일 방 향 함 수 의 
역 을 계 산 하 기 어려운 성 질 을 이 용 하 여 서 버 가 어떤 
} 문 과 클 라 이 언 트 를 서로 연 결 시킬 수 없도록 한다. 
라 이 언 트 가 서 버 에 방 문 할 때 자 신 의 110 를 직접 
사 용 하는 것이 아니라 일 방 향 함 수 를 적용한 값 을 


딱 6 또 그 


사 용 함 으로써 서 버 는 그 역 을 알아낼 수 없도록 하여 
클 라 이 언 트 의 익 명 성 을 보 장 하 는 형 태 로 구 성 한 다 . 
예 를 들어, @) 상 호 동 작 에서 서 버 는 클 라 이 언 트 의 신 
분 을 이 용 하 여 2(/$,/,2(0, 5), 를 생 성 하 는데, 여 
기 서 10 를 <? 대신 일 방 향 함 수 를 적용한 /(() 를 사용 
한다면 서 버 는 클 라 이 언 트 가 생 성 한 값 과 각 클라이 
언 트 를 서로 연결할 수 없게 된다. 


6. 결 론 


전 자 상 거 래 의 중 심 이 되고 있는 \\\ 환 경 에서 
최근 상업적인 목 적 으로 가장 각 광 받고 있는 분 야 가 
바로 \\'\ 광 고 이다. 그러나 현 재 의 '\\ 을 이 
용 한 광 고 는 안 전 하 고 정확한 측정 방 법 의 부 재 로 
인하여 그 인 기 도 라든지 사 용 량 을 객 관 적 이고 보편 
적 으 로 측 정 하기 어렵다. 이를 해 결 하기 위한 몇몇 
방 안 들이 제 안 되었지만 2 장 에서 살펴본 요 구 사 항 을 
모두 만 족 하 지는 못하고 있는 실 정 이다. 본 논 문 에서 
는 안 전 하 고 정확한 측정 방 안 을 구 현 하기 위하여 
필수적인 요 구 사 항 인 안전성, 정확성, 효율성, 익명 
성 , 이동성 등에 대하여 논 의 하였다. 일반적인 
1\\\ 사용량 측정 시 스 템 에서 클라이언트, 서버, 
감 사 기 관 의 상 호 동 작 을 살 펴 보 고, 여러 제안 방 안 을 
비교 검 토 한 후 보다 효 율 적 이고 안전한 방 안 을 제안 
하였다. 

이러한 측정 방 안 들은 인터넷 및 \\\ 환 경 에 
있어서 일반 광 고 와 마찬가지로 보 편 적 인 광 고 를 위 
한 시 스 템 에 적용될 수 있으며, 암호 기 술 과 결 합 하 
여 보다 안 전 하 고 보다 견 고 하게 설 계 된 다면 정확한 
\1\\ 광고 측 정 을 위한 한 분 야 로써 자 리 잡게 될 
것이다. 특히, 광고주 입 장 에서는 정확한 측정 자료 
를 바 탕 으로 광 고 비 를 책 정 할 수 있게 되고 이 동 성 을 
이 용 하 여 사용자 집 단 의 특성, 취향 등 을 파 악 하여 
서 비 스 의 차 별 화 를 피할 수 있고, 사 용 자 들은 익 명 성 
을 통하여 개 인 의 프 라 이 버 시 를 보 호 받으며 안전한 
양 질 의 서 비 스 를 제 공 밭을 수 있을 것으로 예 상 된다. 

마 지 막 으로, \\\\ 광 고 를 위하여 적 용 되는 여러 
가지 방 안 들은 '\\\ 광 고 를 전통적인 광 고 와 마찬 
가 지 로 인 식 하도록 해주는 것은 물론 \\\ 의 특성 
을 이 용 하 여 능 동 적 인 사 용 자 의 참 여 를 유 도 하는 새 
로운 광고 매 체 로서의 가 능 성 을 보 여 주 고 있다. 이를 
이 용 하 여 일반적인 \\\\ 광고 측정 시 스 템 뿐만 아 


니라 네트워크 가 입 자 를 위한 한정 광고 시스템, 특 
정 라 이 선 스 에 따르는 소 프 트 웨 어 나 정보 서비스 등 
의 응용 분 야 에 활용할 수 있고, 또한 보안 단 계 에 
따른 계 충 적 인 키 분배 방안, 저작권 보 호 를 위한 디 
지 털 워 터 마킹 기 술 들 과 결 합 한 다면 새로운 활용 분 
야 도 등 장 할 수 있을 것으로 예 상 된다. 
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